<head>
    <meta charset="UTF-8">
<title>算法训练 -2进制</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p>给出1个十进制整数N，计算出它的-2进制表示。</p>
<p>&nbsp;</p>
<p>【输入】</p>
<p>第一行：一个整数N，表示要转换的十进制数。</p>
<p>&nbsp;</p>
<p>【输出】</p>
<p><span class="Apple-tab-span" style="white-space:pre">	</span>第一行：N的-2进制表示。</p>
<p>&nbsp;</p>
<p>【输入样例】</p>
<p>-13<span class="Apple-tab-span" style="white-space:pre">	</span></p>
<p>&nbsp;</p>
<p>【输出样例】</p>
<p>110111</p>
<p>&nbsp;</p>
<p>【数据规模】</p>
<p>100%的数据满足:|n|&lt;=2000000000。</p>
<p>&nbsp;</p>
<p>提示：</p>
<p>&nbsp;</p>
<p>负二进制：</p>
<p>&nbsp;有这样一个数100110，它是-2进制的数，将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 0*(-2)0 等于-30。</p>
<p>&nbsp;</p>
<p>110111转换为负二进制数为：1*(-2)5 + 1*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 1*(-2)0 等于-13</p>
<p>&nbsp;</p>
<p>在-2进制数中，每个位置上的数字只能是0或1。可以证明，每一个10进制数都可以表示成-2进制数，而且表示方式是唯一的。</p>
<div>&nbsp;</div>